Ref. 12144ROUS01U 



Title : Method and Apparatus for Collision Avoidance in 
bufferless networks 

Field of the Invention 

The present invention relates to the field of data 
transmission. More specifically, it pertains to a method and 
apparatus for performing collision avoidance in bufferless 
networks, such as optical networks, multi-hop satellite 
networks and any network in which buffering of coincident 
arrivals or transient overloads is not practical or desirable. 

Background of the Invention 

In electronic packet networks, packets are usually 
launched into the network without negotiation and, when 
competing streams of traffic meet at a congesting node, elastic 
buffering is used to handle the collision caused by the 
coincident arrivals of traffic for the same destination. 
Transmission protocols, such as the Transmission Control 
Protocol (TCP) , are used to ensure that the average rate of 
traffic arriving at a switching node is not greater than the 
outgoing link capacity. Buffer fill in the switching nodes is 
usually used as the trigger for indicating congestion to those 
protocols . 

In purely optical networks, elastic buffering of 
information is difficult, if not impossible, to implement and 
manage. Thus, once a unit of data is launched into the 
network, it must either follow its switched path through the 
network without hindrance or, if it collides with traffic from 
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another source at some switching point, one or both units of 
data must be discarded. The same situation occurs in any other 
type of network in which buffering of coincident arrivals of 
traffic for the same destination, or of transient overloads, is 
not practical or desirable, for example multi-hop satellite 
networks . 

Existing solutions to this dilemma include the application 
within the bufferless networks of statistical techniques that 
accept collision and loss but minimize collisions by 
randomizing the timing of traffic bursts. Unfortunately, such 
techniques are inefficient in bandwidth use. 

Another solution is the implementation of a completely 
synchronized network such that all collisions are avoided- In 
a completely synchronized network, a sender can be allocated 
specific time intervals at which to send data. A signaling 
mechanism and/or centralized controller is needed to manage the 
allocation of timeslots, and clocking and framing have to be 
provided on a network wide basis. Unfortunately, the cost of 
such a solution is the complex requirement for network wide 
synchronization and a necessity to make slow changes of 
bandwidth allocation based on total knowledge of demand and 
resource . 

The background information herein clearly shows that there 
exists a need in the industry to provide an improved method and 
apparatus for performing collision avoidance in a bufferless 
network . 

Summary of the invention 

The present invention is directed to an apparatus for 
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implementing a collision avoidance mechanism in a bufferless 
network. The apparatus includes a first input for receiving 
traffic units sent from a first source point and a second input 
for receiving traffic units sent from a second source point. 
The traffic units sent from the first source point are 
characterized by a first traffic pattern, while the traffic 
units sent from the second source point are characterized by a 
second traffic pattern. The apparatus further includes a 
traffic detection unit and a notification unit. The traffic 
detection unit is operative to monitor the traffic units 
received at the first and second inputs in order to detect the 
traffic patterns in use by the respective source points. On a 
basis of the detected first and second traffic patterns, the 
notification unit is operative to generate a control signal for 
transmission to either one of the first and second source 
points. This control signal is directive to regulate at least 
in part the traffic pattern of the traffic units sent from 
either one of the first and second source points such that a 
possibility of collision between the traffic units from the 
first source point and the traffic units from the second source 
point is reduced. 

Advantageously, the apparatus can be used to prevent 
collision within a bufferless network, such as an optical 
network or a multi-hop satellite network. In particular, the 
apparatus can provide intelligent recommendations to traffic 
senders such that traffic collisions are avoided and loss of 
traffic is reduced significantly or completely eliminated 
within a bufferless network. 



The traffic units in the bufferless network may be either 
user data units, control units or compound units having a user 
data part and a control part. The user data units and the user 
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data parts of the compound units carry mostly user payload 
data, such as speech samples, video samples or other. The 
control units and control parts of the compound units carry 
control information, such as source and destination identifiers 
5 and control sequence numbers. In a specific example, the 
traffic units that the traffic detection unit monitors in order 
to detect the traffic patterns in use by the source points are 
control units. 

According to a non-limiting example of implementation of 
10 the present invention, the apparatus is implemented in a 
switching node in an optical network. The optical network is 
managed as a mesh of trunks, where a trunk defines a virtual 
path originating at one edge node of the network and 
terminating at another edge node of the network. Each trunk is 
15 built from a set of timeslots that is managed as a cohesive 
unit, user data units being sent on a particular trunk 
according to a particular frame pattern. A frame is formed of 
a sequence of timeslots, the frame pattern being defined by the 
allocation of user data units to the frame timeslots. Each 
20 frame timeslot containing user data is accompanied by a control 
unit that contains source and destination information and any 
other required information, such as data length. In 
particular, each control unit includes data indicative of the 
sequence number assigned to the associated timeslot. 

25 The switching node includes a controller responsible for 

implementing a collision avoidance mechanism. The controller 
includes two functional sub-controller blocks, notably a 
traffic detection unit and a notification unit. The traffic 
detection unit is responsible for observing incoming control 

30 units to detect the frame patterns in use by different source 
points. Where the traffic units from a source point are to be 
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forwarded over a particular output communication link of the 
switching node, the detection unit maps in a data structure the 
source point frame patterns to the local frame pattern 
associated with the particular output communication link. 

The notification unit generates, on a basis of the 
contents of the data structure, a control signal that is sent 
to the source points, the control signal being directive to 
change the source point sending behavior such that the 
likelihood of collisions and loss of traffic will be reduced. 
Examples of such changes to the source point sending behavior 
include changes to the frame pattern, changes to the time 
reference of the data transmissions and a reduction in the rate 
of data transmission, among others. 

In a specific non-limiting example, the control signal 
sent to a source point includes a timeslot allocation vector 
that provides a status indication for every timeslot of the 
local frame pattern for a particular output communication. 
Examples of such status indication include: Allocated, Not 
Allocated and Soon To Be Allocated, The source point uses this 
allocation information to determine which timeslots of the 
output communication link it is able to use for data 
transmission. The timeslot allocation vector may also include 
a weighting factor for each timeslot indicative of a preference 
rating for the timeslot, where certain timeslots of the output 
link are preferred for use by the source point than others. 

According to a variant example of implementation, the 
switching node further includes a mechanism for managing 
congestion, where congestion in a bufferless network is defined 
as being when a source point has more traffic to send than is 
currently allocated for by the network. In a specific example, 
the switching node controller includes a third functional sub- 
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controller block, notably a dynamic timeslot allocation 
controller. The dynamic timeslot allocation controller is 
responsible for dynamically allocating output communication 
link bandwidth capacity to the plurality of trunks passing 
through the output communication links of the switching node, 
such that the effects of congestion are spread fairly, or 
according to some policy, over those trunks. Specifically, for 
a particular output communication link, the dynamic timeslot 
allocation controller dynamically distributes timeslots of the 
local frame pattern for the particular output communication 
link between the traffic received from various source points, 
on a basis of the frame patterns in use by the various source 
points. It also reserves timeslots of the frame pattern needed 
to allow the switching node to reconfigure as well as to avoid 
the collision of data arriving from two source points whose 
timeslots are not properly aligned. 

According to a variant example of implementation, the 
above-described dynamic timeslot allocation controller is 
implemented by a remote controller to which the switching node 
reports, along with a plurality of other such switching nodes 
within the network. In particular, the processing unit of the 
switching node observes incoming control units to detect the 
frame patterns in use by different trunks, and reports to the 
remote controller the mapping of every detected frame pattern 
to the local frame pattern associated with the particular 
output communication link to be used by the trunks. The remote 
controller processes the mappings reported by the plurality of 
switching nodes within the network, on the basis of which 
mappings the remote controller performs a network-wide dynamic 
timeslot allocation operation. The remote controller generates 
and sends to each switching node a control signal indicative of 
the output link timeslot allocations to be implemented by the 
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switching node. 

The present invention is also directed to a bufferless 
network formed of a plurality of data transmission nodes, where 
each data transmission node includes a traffic detection unit 
5 and a notification unit as described above. In particular, the 
control signal that is generated by the notification unit of a 
particular data transmission node and sent to a particular 
source point is modifiable by other data transmission nodes 
located along a communication path established between the 

10 particular data transmission node and the particular source 
point. Thus, the other data transmission nodes located along 
the communication path may contribute to the control signal for 
regulating at least in part the traffic pattern of the traffic 
units sent from the particular source point, such that 

15 collisions at these other data transmission nodes are also 
avoided . 

The present invention also encompasses a method for 
preventing collisions between traffic units sent from a first 
source point and traffic units sent from a second source point 
20 at a data transmission node in a bufferless network. 



Brief Description of the Drawings 

These and other features of the present invention will 
become apparent from the following detailed description, 
25 considered in connection with the accompanying drawings. It is 
to be understood, however, that the drawings are provided for 
purposes of illustration only and not as a definition of the 
boundaries of the invention, for which reference should be made 
to the appending claims. 
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Figure 1 depicts an example of an optical network; 

Figure 2 is a functional block diagram of an apparatus 
implementing a bufferless collision management mechanism, in 
accordance with an example of implementation of the present 
5 invention; 

Figure 3 is a structural block diagram of a switching node 
from the optical network shown in Figure 1; 

Figure 4 illustrates an example of a timeslot frame; 
O Figure 5 illustrates an example of frame mapping; 



program element in the switching node depicted in Figures 1 and 
3, which controls the bufferless collision avoidance mechanism. 



Detailed Description 

Figure 1 illustrates an example of an optical network 100 
formed of edge nodes 102, 110, 112, 114, 116, 118 and switching 
nodes 104, 106, 108, interconnected by physical communication 

20 links 120, 122, 124, 126, 128, 130, 132, 134, 136. An edge 
node receives and buffers data in the electrical domain, 
converts the data to the optical domain and launches data into 
the optical network 100 under the control of a sending policy. 
In the reverse direction, an edge node receives data from the 

25 optical network 100, converts it back to the electrical domain 
and forwards it into the electrical network. 
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Figure 6 illustrates an example of a timeslot allocation 



vector; 



Figure 7 is a flowchart illustrating the operation of a 




The switching nodes 104, 106 and 108 are optical space 
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switches responsible for delivering the data to the correct 
destination within the optical network 100. 

The optical network 100 is managed as a mesh of trunks 
138, 140, 142 and 144. Trunks are virtual circuits built from 
5 a set of timeslots that is managed as a cohesive unit, 
originating at one edge node and terminating at another edge 
node. Note that the optical network 100 may also support 
multicast trunks. An edge node may originate and terminate 
many trunks and manages the allocation of the total bandwidth 
10 between the trunks as well as the time pattern of sending data 
?5 units on each particular trunk. 

The data flowing through the optical network 100 is 
UJ hereinafter referred to as "traffic units". These traffic units 

may be either user data units, control units or compound units 
=p 15 having a user data part and a control part . The user data 

units and the user data parts of the compound units carry 

Its* 

ill mostly user payload data, such as speech samples, video samples 

^ or other. The control units and control parts of the compound 

units carry control information, such as source and destination 
C3 20 identifiers and control sequence numbers. In a specific 

example, the traffic units that the traffic detection unit 

monitors in order to detect the traffic patterns in use by the 

source points are control units. 

Specific to the present invention, the optical network 100 
25 includes an apparatus for implementing a bufferless collision 
avoidance mechanism, shown functionally in Figure 2 . The 
apparatus 2 00 includes a first input 202 for receiving traffic 
units sent from a first source point and a second input 2 04 for 
receiving traffic units sent from a second source point. The 
30 traffic units received from the first source point are 
characterized by a first traffic pattern, while the traffic 
units received from the second source point are characterized 
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by a second traffic pattern, as will be discussed in further 
detail below. 

The apparatus 2 00 further includes a traffic detection 
unit 206 and a notification unit 208. The traffic detection 
5 unit 206 monitors the traffic units received at the first and 
second inputs 202, 204 in order to detect the traffic patterns 
in use by the respective source points. On a basis of the 
first and second traffic patterns detected by the traffic 
detection unit, the notification unit 208 generates a control 
10 signal for transmission to either one of the first and second 
itS z source points via output 210. This control signal is directive 

iy to regulate the traffic pattern of the traffic units sent from 

Jfj either one of the first and second source points, such that a 

I^j collision between the traffic units from the first source point 

15 and the traffic units from the second source point is avoided. 

in 

In a specific non-limiting example of implementation, 
C3 transmission within the optical network 100 is frame-based, 

It: where the traffic patterns monitored by the traffic detection 

ip : unit are in effect frame patterns. More particularly, an edge 

y 20 node logically divides its access bandwidth (typically the 
capacity of one wavelength) into a number of fixed- size 
timeslots that may be used for sending data into the network. 

The edge node assigns a sequence identifier to each timeslot 
and the numbering repeats after some framing interval, the 
25 allocation of user data units to the frame timeslots defining 
a particular frame pattern. An example of a frame of 1000 
timeslots is shown in Figure 4. The frame for a particular 
edge node is independent of any other edge nodes within the 
optical network 100. Thus, any timeslot in a frame is 
30 identified by its position in the frame, but that frame has no 
synchronism with other edge nodes. Each frame timeslot 
containing user data is accompanied by a control unit that 
contains source and destination information and any other 
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required information, such as data length. In particular, each 
control unit includes data indicative of the sequence number 
assigned to the associated timeslot. 

For each timeslot received by a switching node within the 
optical network 100, the switching node is operative to convert 
the timeslot control unit to its electrical representation and 
use the recovered information to set the space switch 
crosspoints correctly for the data. The actual data contained 
in the timeslot remains in the optical domain. The control 
unit must precede the user data by at least the time required 
for the switching node to reconfigure the optical crosspoint in 
order to deliver the user data to the correct egress port for 
the particular destination. This time slew can be provided by 
the source points, by delay lines at the switching nodes, or by 
some combination of these two. 

In this specific non-limiting example of implementation, 
the apparatus 2 00 is implemented in each of the switching nodes 
104, 106 and 108. The general structure of these switching 
nodes is shown in Figure 3, taking the example of switching 
node 108. Switching node 108 is implemented on what is 
referred to as a switch card, the card comprised of interfaces 
200, 202, 204, 206 and 208, a controller 210 and a memory 212. 
An internal system bus 214 interconnects these components, 
enabling data and control signals to be exchanged between them. 
The switching node has 10 ports, identified as ports A through 
J. Four of these ports, specifically input ports A and B and 
output ports F and G, connect the switching node 108 to 
physical communication links 128 and 130, allowing data to be 
received from and passed to adjacent switching nodes 104 and 
106, respectively. The remaining input ports C, D, E and 
output ports H, I, J connect the switching node 108 to physical 
communication links 132, 134 and 136, allowing data to be 
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received from and passed to adjacent edge nodes 114, 116 and 
118, respectively. In general, the input ports are designed to 
receive data from their associated physical paths, while the 
output ports are designed to transmit data over their 
associated physical paths. 

Note that the switching node 108 assigns to each of the 
communication links 128, 130, 132, 134 and 136 a local frame 
pattern, based on which traffic units are transmitted over 
these links from the switching node 108 to the adjacent 
switching nodes and edge nodes. 

The interfaces 200, 202, 204, 206 and 208 interconnect the 
various input and output ports to their respective physical 
communication paths. These interfaces are responsible for the 
conversion of incoming optical signals into electrical signals, 
as well as for the transmission of these electrical signals to 
the internal system bus 214 for transport to the memory 212 
where they can be processed by the controller 210. On the 
output side, the interfaces are also designed to accept 
outgoing electrical signals from the memory 212 through the 
system bus 214, and convert these electrical signals into 
optical signals prior to their release into the optical 
network. It is not deemed necessary to discuss the standard 
transmission and signal conversion operations of the interfaces 
in more detail because it is well known to those skilled in the 
art and is not critical to the success of the invention. 

The memory 212 contains a program element that controls 
the operation of the switching node 108. This program element 
is comprised of individual instructions that are executed by 
the controller 210 that is in the form of a Central Processing 
Unit (CPU) . The memory 212 further holds a routing table that 
maps the destination addresses of incoming traffic units to the 
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switching node 108 output ports. It is not deemed necessary to 
further discuss the structure of the routing table here because 
this component is not critical to the success of the invention 
and also it would be well known to a person skilled in the 
technological field to which the present invention belongs. In 
addition, the memory 212 provides random access storage, 
capable of holding data elements that the controller 210 
manipulates during the execution of the program. The execution 
of the program element by the controller ensures standard data 
transmission, including the multiplexing and de-multiplexing of 
optical signals. Such functionality is well-known to those 
skilled in the art and therefore will not be described in more 
detail . 

Specific to the present invention, the execution of the 
program element stored in the memory of switching node 108 
further implements the bufferless collision avoidance mechanism 
introduced above. The operation of this particular 

functionality of the program element will be described in 
further detail below. The above structural description of a 
switching node has the purpose of presenting certain components 
of such a transmission node, and is in no way intended to limit 
the scope of the present invention to just these components. 

Although traffic units are sent in both directions within 
the optical network 100, that is from edge nodes 102, 110, 112 
to edge nodes 114, 116, 118 as well as from edge nodes 114, 
116, 118 to edge nodes 102, 110, 112, for the sake of clarity 
it is assumed hereinafter that traffic units are only 
transmitted in the direction from edge nodes 102, 110, 112 to 
edge nodes 114, 116, 118. 

The controller 210 includes two functional sub-controller 
blocks, specifically the traffic detection unit and the 
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notification unit. The traffic detection unit is responsible 
within the switching node 108 for monitoring the traffic units 
received from adjacent switching nodes 104, 106 over physical 
communication links 128, 130, respectively, in order to 
determine the different frame patterns in use by the various 
trunks 138, 140, 142, 144. In a specific example, the traffic 
detection unit determines the frame pattern in use by a trunk 
on the basis of one or more timeslot control units, where each 
control unit indicates the sequence identifier associated with 
a particular frame timeslot. 

For each of the output communication links 132, 134 and 
136, the traffic detection unit stores in a data structure in 
the memory 212 a mapping between the local frame pattern for 
the particular output communication link and the frame pattern 
observed for each trunk using the particular output 
communication link. As shown by the example of Figure 5, when 
trunks A and B are both using a communication link C, the 
mapping stored in a data structure in memory 212 maps frame 
patterns A and B to local frame pattern C. Thus, we see for 
example that timeslot 1 of frame pattern A and timeslot 998 of 
frame pattern B both correspond to timeslot 11 of the local 
frame pattern C. This mapping of the timeslot sequence 
identifiers for frame patterns A and B to the local frame 
pattern C provides a method of communication between the 
switching node 108 and the source point (s) of trunks A and B, 
as will be described in further detail below. The traffic 
detection functionality is implemented as software, 
specifically a part of the program element stored in the memory 
of the switching node 108. 

Note that a lack of synchronisation in the sending 
behaviour over trunks A and B can result in an overlap between 
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a timeslot of frame pattern A and a timeslot of frame pattern 
B, with respect to a particular timeslot of frame pattern C. 

Such an overlap represents a potentially impending collision 
between the data units of trunks A and B. 

5 In a specific example, we see in Figure 1 that, for trunk 

142, traffic units are sent from edge node 110, a first source 
point, to switching node 108 over physical communication links 
122 and 128. For trunk 144 traffic units are sent from edge 
node 112, a second source point, to switching node 108 over 

10 physical communication links 126 and 130. Both trunks 142, 
144, and thus all traffic units being sent on these trunks, are 
output from switching node 108 over physical communication link 
136. The traffic detection unit of switching node 108 is thus 
operative to detect the frame patterns for both incoming trunks 

15 142, 144 and map these frame patterns to the local frame 
pattern for the output communication link 136, storing the map 
in the data structure of memory 212. 

The notification unit is responsible within the switching 
node 108 for generating a control signal for transmission to 

20 any one of edge nodes 102, 110, 112 (source points) , on a basis 
of the frame patterns detected by the traffic detection unit. 

Specifically, once the traffic detection unit has stored in 
the data structure of the memory 212 the mapping between the 
local frame pattern for a particular output communication link 

25 and the frame pattern observed for each trunk using the 
particular output communication link, the notification unit is 
able to communicate with the trunk source point (s) on a basis 
of this mapping. Thus, the notification unit generates and 
sends to a particular source point a control signal that is 

30 directive to change the source point sending behaviour such 
that collisions are avoided. Examples of such changes in the 
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source point sending behaviour include changes to the frame 
pattern, changes to the time reference of the data 
transmissions and a reduction in the rate of data transmission, 
among other possibilities. Similar to the traffic detection 
unit, the notification unit functionality is implemented as 
software, specifically a part of the program element stored in 
the memory of the switching node 108 . 

The method of communication provided by the frame pattern 
mapping is shown in the example of Figure 5, where frame 
patterns A and B for trunks A and B, respectively, are mapped 
to local frame pattern C. Assume that the control signal 
generated by the notification unit is to be sent to the source 
point of trunk A and that the notification unit wants to advise 
the source point of trunk A that timeslot 11 of the local frame 
pattern C is allocated for use by another trunk. On a basis of 
the mapping, timeslot 11 of frame pattern C corresponds to 
timeslot 1 of frame pattern A. Thus, the control signal 
generated by the notification unit will include an indication 
that timeslot 1 of frame pattern A is not available for sending 
user data over trunk A. 

The control signal that is generated by the notification 
unit of the switching node 108 and sent to a particular source 
point is susceptible to be intercepted by intermediate 
switching nodes located along the trunk established between the 
switching node 108 and the particular source point, where each 
intermediate switching node has assigned to each of its own 
output communication links a local frame pattern. Upon 
interception by such an intermediate switching node, the 
control signal is modifiable by the intermediate switching 
node. In particular, the control signal may be processed at 
the intermediate switching node and updated such that, in 
addition to being directive to change the source point sending 
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behavior such that collisions are avoided at switching node 
108, it is further directive to change the source point sending 
behavior such that collisions are avoided at the intermediate 
switching node as well . The intermediate switching node 
updates the control signal on the basis of its own mapping of 
trunk frame patterns to a local frame pattern. 

In a non-limiting example of implementation, the control 
signal is generated by a switching node having an output 
communication link that is directly connected to an edge node 
at the receiving end of a particular trunk. The control 

signal travels back along the communication path of the trunk 
to the trunk source point, through all switching nodes located 
on that path. The control signal includes a timeslot 
allocation vector that provides a status indication for every 
timeslot of the local frame pattern for a particular trunk. An 
example of a timeslot allocation vector is shown in Figure 6, 
where the timeslot allocation vector is formed of a sequence of 
codes, each code being associated with a particular frame 
timeslot. In this example, the code may assume one of three 
values: 0 (Not Allocated), 1 (Allocated) or X (Soon To Be 
Allocated) . All switching nodes on the trunk contribute to the 
final timeslot allocation vector received at the trunk source 
point. The source point that receives the timeslot allocation 
vector may use the allocation information contained therein to 
determine which timeslots of the frame for the particular trunk 
it is able to use for user data transmission. 

Note that the timeslot allocation vector may also include 
a weighting factor for each timeslot indicative of a preference 
rating for the timeslot, where certain timeslots of a trunk are 
preferred for use by a source point than others . 

Continuing with the above specific example of traffic 
units sent from edge nodes 110, 112 over trunks 142, 144, 
respectively, assume the traffic detection unit has detected 
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the frame patterns in use by trunks 142, 144, and has mapped 
these frame patterns to the local frame pattern for physical 
communication link 136 in the data structure of memory 212. On 
a basis of this mapping, the notification unit of switching 
node 108 generates a control signal for transmission to either 
one of edge nodes 110 and 112. Assuming the control signal is 
generated for edge node 112, the control signal includes a 
timeslot allocation vector that indicates to edge node 112 the 
status for every timeslot of the local frame pattern for 
communication link 136, indexed on the basis of the mapping 
between the frame pattern detected for trunk 144 and the local 
frame pattern for communication link 136. The edge node 112 
will modify its own sending behaviour on the basis of this 
control signal. 

The control signal is sent from switching node 108 to 
intermediate switching node 106, for forwarding to edge node 
112. The switching node 106 updates the control signal based 
on its own timeslot availability, for example adding to or 
modifying the timeslot allocation vector with information 
indicative of the status for each timeslot of the local frame 
pattern for the output communication link 130, prior to passing 
the control signal to the edge node 112 over communication link 
126. 

Figure 7 provides a complete flowchart illustrating an 
example of the operation of the program element stored in the 
memory 212, and executed by the controller 210, that regulates 
the operation of the switching node 108, in particular the 
collision avoidance functionality implemented by the traffic 
detection unit and the notification unit. At step 700, the 
traffic units arriving at the inputs to switching node 108 from 
different source points within the optical network 100 are 
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monitored. At step 702, the frame patterns in use by each 
distinct trunk within the network 100 are detected. Next, for 
a particular output communication link of the switching node 
108, the frame patterns of the trunks using the particular 
output communication link are mapped to the local frame pattern 
assigned by the switching node 108 to the particular output 
communication link, at step 704. This mapping is stored in a 
data structure in the memory 212 of the switching node 108. At 
step 706, a control signal is generated for transmission to the 
originating edge node of one of the trunks using the particular 
output communication link, on the basis of the mapping of trunk 
frame patterns to local frame pattern for the particular output 
communication link. This control signal is sent to the edge 
node at step 708, directive to change the sending behaviour of 
the edge node such that a collision is avoided. 

In an alternative example of implementation, the switching 
node 108 further includes a mechanism for avoiding congestion, 
where congestion in a bufferless network is defined as being 
when a source point has more traffic to send than is currently 
allocated for by the network. In a specific example, the 
controller 210 of the switching node 108 includes a third 
functional sub-controller block, notably a dynamic timeslot 
allocation controller. The dynamic timeslot allocation 
controller is operative to dynamically allocate the bandwidth 
capacity of each output communication link of the switching 
node 108 to the plurality of trunks passing through these 
output communication links, such that congestion is properly 
managed. In this example, the dynamic timeslot allocation 
controller functionality is also implemented as software, a 
part of the program element stored in the memory of the 
switching node 108. 
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In particular, for a particular output communication link, 
the dynamic timeslot allocation controller dynamically 
distributes timeslots of the local frame pattern for the 
particular output communication link between the traffic 
received from various source points, on a basis of the frame 
patterns in use by the various source points. When free 
timeslots of the local frame pattern for the particular output 
communication link are available, the portion of timeslots that 
is allocated by the dynamic timeslot allocation controller for 
traffic received from a particular source point is greater than 
the portion of timeslots currently being used by the traffic 
received from the particular source point. The approach is 
that, when possible, every trunk passing through the particular 
output communication link will be allocated more timeslots than 
it is currently using. If the portion of timeslots currently 
being used by a particular trunk increases, the dynamic 
timeslot allocation controller will allocate more timeslots to 
the particular trunk, as long as more timeslots are available 
and the increased allocation does not violate any sharing 
policies that are in place within the network. If the portion 
of timeslots currently being used by a particular trunk 
decreases, the dynamic timeslot allocation controller will 
remove some allocation, but will still leave room for an 
increase in the portion of timeslots used by the trunk. 

Note that the dynamic timeslot allocation controller unit 
may also reserve timeslots of the frame pattern needed to allow 
the switching node 108 to reconfigure or to avoid the collision 
of traffic units arriving from two source points whose 
timeslots are not properly aligned. 

In yet another non-limiting example of implementation, the 
above-described dynamic timeslot allocation controller is 
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implemented by a remote controller to which the switching node 
108 reports, along with the other such switching nodes 104, 106 
within the optical network 100. In particular, the traffic 
detection unit of the switching node 108 observes incoming 
5 traffic units to detect the frame patterns in use by different 
source points and reports to the remote controller the mapping 
of every detected source point frame pattern to the local frame 
pattern associated with the particular output communication 
link to be used by the traffic units. The remote controller 
10 processes the mappings reported by switching nodes 104, 106 and 
108, on the basis of which mappings the remote controller 

— : 

q performs a network-wide dynamic timeslot allocation operation. 

H The remote controller generates and sends to each particular 

nj switching node a control signal indicative of the output link 

if 15 timeslot allocations to be implemented by the particular 
E switching node. 

3 The above description of a preferred embodiment under the 

\\ present invention should not be read in a limitative manner as 

jj refinements and variations are possible without departing from 

Z 20 the spirit of the invention. The scope of the invention is 
defined in the appended claims and their equivalents. 
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